Subadditive functions
نویسندگان
چکیده
منابع مشابه
Homogeneity properties of subadditive functions
We collect, supplement and extend some well-known basic facts on various homogeneity properties of subadditive functions.
متن کاملApproximating Subadditive Hadamard Functions on Implicit Matrices
An important challenge in the streaming model is to maintain small-space approximations of entrywise functions performed on a matrix that is generated by the outer product of two vectors given as a stream. In other works, streams typically define matrices in a standard way via a sequence of updates, as in the work of Woodruff [22] and others. We describe the matrix formed by the outer product, ...
متن کاملSuperadditive and subadditive transformations of integrals and aggregation functions
We propose the concepts of superadditive and of subadditive transformations of aggregation functions acting on non-negative reals, in particular of integrals with respect to monotone measures. We discuss special properties of the proposed transforms and links between some distinguished integrals. Superadditive transformation of the Choquet integral, as well as of the Shilkret integral, is shown...
متن کاملOn Growth Rates of Subadditive Functions for Semiflows
Let ,: X_T+ X be a semiflow on a compact metric space X. A function F: X_T+ X is subadditive with respect to , if F(x, t+s) F(x, t)+F(,(x, t), s). We define the maximal growth rate of F to be supx # X lim supt (1 t) F(x, t). This growth rate is shown to equal the maximal growth rate of the subadditive function restricted to the minimal center of attraction of the semiflow. Applications to Birkh...
متن کاملA Radon-Nikodym derivative for almost subadditive set functions
In classical measure theory, the Radon-Nikodym theorem states in a concise condition, namely domination, how a measure can be factorized by another (bounded) measure through a density function. Several approaches have been undertaken to see under which conditions an exact factorization can be obtained with set functions that are not σ-additive (for instance finitely additive set functions or su...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Pacific Journal of Mathematics
سال: 1971
ISSN: 0030-8730,0030-8730
DOI: 10.2140/pjm.1971.36.549